Fort Gibson Holiday Packages

Save when you book Fort Gibson package deals

Choose two or more items and save on your trip:

Book your Fort Gibson holiday

You work awfully hard for your cash, so don't fritter it away — Wotif is here to help.

Our amazing package deals combine your flights and hotels to make life simpler.

See even more in Fort Gibson with the extra finances!

If you book now, you could save as much as . And consider the choices you have with more than 550 partner airlines and 665,000 properties, it's so easy to craft your dream getaway.

With some of the most competitive prices out there, you'll be airborne in no time at all. So, grab your luggage and get moving.

Fort Gibson Accommodation

Looking for a place to rest your head in Fort Gibson? Unfortunately, it's hard to find any accommodation in this destination. However, the terrific news is Zeb is within a short drive and has inviting options like the Holiday Inn Express & Suites Tahlequah, Econo Lodge Inn and Suites, Rodeway Inn, Oakhill Inn Tahlequah and Tahlequah Motor Lodge.

Holidays to Fort Gibson

When in doubt, travel. But before you take off on your next incredible adventure to Fort Gibson, let us help you locate it on a map.

It won't take long to reach Fort Gibson from a couple of close-by cities. It's a commute of 17 kilometres to the east from Muskogee and 25 kilometres to the southeast from Wagoner.

Travelling alone? Keen to get acquainted with some of the friendly locals? With approximately 4 000 people living in this part of Oklahoma, it shouldn't take you long to find some new pals.

Top Fort Gibson hotels

Hampton Inn Muskogee

Hampton Inn Muskogee

2.5 out of 5
3100 Military Blvd Muskogee OK
Fully refundableReserve now, pay when you stay
The price is AU$140 per night from 18 Jan to 19 Jan
AU$140
18 Jan - 19 Jan 2026
includes taxes & fees
Hampton Inn Muskogee: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
The breakfast was fresh

Reviewed on 15 Dec 2025

Opens in a new windowHampton Inn Muskogee
La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

3 out of 5
1701 North 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
The price is AU$177 per night from 10 Jan to 11 Jan
AU$177
10 Jan - 11 Jan 2026
includes taxes & fees
La Quinta Inn & Suites by Wyndham Muskogee: Pet-friendly hotel with free breakfast and free WiFi.
Clean room, Good location, good breakfast.

Reviewed on 13 Dec 2025

Opens in a new windowLa Quinta Inn & Suites by Wyndham Muskogee
Days Inn & Suites by Wyndham Tahlequah

Days Inn & Suites by Wyndham Tahlequah

2.5 out of 5
701 Holiday Dr Tahlequah OK
Fully refundableReserve now, pay when you stay
The price is AU$138 per night from 19 Dec to 20 Dec
AU$138
19 Dec - 20 Dec
includes taxes & fees
Days Inn & Suites by Wyndham Tahlequah: Business-friendly hotel with free WiFi and free parking. Guests love the helpful staff!
Room was clean, staff nice , parking easy air conditioning good. The shower could be upgraded the water pressure was not good and should be improved The only coffee was the one in the room and the quality was not good. It was a clean inexpensive no frills hotel.

Reviewed on 8 Dec 2025

Opens in a new windowDays Inn & Suites by Wyndham Tahlequah
Don't see what you're looking for?
See all available properties in Fort Gibson
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.